#include <stdio.h>

int **generate(int numRows, int* returnSize, int** returnColumnSizes)
{
    int** res = malloc(sizeof(int)*numRows);
    *returnSize = numRows;
    *returnColumnSizes = malloc(sizeof(int)*numRows);
    for(int i=0;i<numRows;i++)
    {
        res[i][0]=1;
        res[i][i]=1;
    }
    for(int i=2;i<returnSize[i];i++)
    {
        for(int j=1;j<i;j++)
        {
            res[i][j]=res[i-1][j]+res[i-1][j-1];
        }
    }
    return res;
}